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Answer all questions. box 


0/1/.|1| Describe how a 12-bit unsigned binary integer such as 010010101110 canbe 
converted directly into hexadecimal. 


The method you describe must not involve converting into decimal. 


[2 marks] 
0 | 1 |.| 2 | State one reason why hexadecimal is often used in preference to binary. 
[1 mark] 
0 | 2 |.|1 |} A data communications system uses parallel data transmission. 
Describe how parallel data transmission works. 
[2 marks] 
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0 | 2 |.| 2 | State one advantage of serial data transmission over parallel data transmission. 
[1 mark] 


0 | 2 |.| 3 | Shade one lozenge to indicate which of these statements about data communications 
systems is false. 


[1 mark] 
A For a particular communications channel, the bit rate can be higher than = 
the baud rate. 
B Latency is the rate at which signals on a wire or line can change. S 


The bandwidth of a transmission medium is the range of signal 
C frequencies that the medium can transmit without a significant reduction S 
in signal strength. 


The greater the bandwidth of a transmission medium the higher the bit 


p rate that can be achieved by a communication system using it. = 
0 | 2/|.| 4] State the purpose of the start bit in asynchronous serial transmission. 
[1 mark] 
0 | 2/|.|5 | State the purpose of the stop bit in asynchronous serial transmission. 
[1 mark] 
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0 | 3 |.| 1 | Complete the truth table in Figure 1 for the inputs A and B. 


[1 mark] 
Figure 1 
A|/B|A+B| A B A:B | A-B 
0 | 0 
0} 1 
1) 0 
1 1 


0 | 3|.|2 | The truth table in Figure 1 demonstrates the correctness of an important law in 
Boolean algebra. 


State the name of the law. 
[1 mark] 
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0 | 3 |.| 3} Using the rules of Boolean algebra, simplify the following Boolean expression. DOR 


A+B:C+B-C+C:(A+A:(B+1)) 


You must show your working. 
[4 marks] 


Working 


Answer e 


Turn over for the next question 


Turn over > 
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0 | 4|.| 1 Define the term ‘system software’. be 
[1 mark] 


0 | 4/|.|2 | The list below contains five types of software. Four of the types are examples of 
system software. 


Shade one lozenge to indicate which type of software is not system software. 


[1 mark] 
A Assemblers o 
B Bitmap image editors S 
C Interpreters So 
D Libraries S 
E Utility programs oS 
0 | 4 |.) 3} Describe two functions of an operating system. 
[2 marks] 
Function 1 
Function 2 


0 6 
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0 | 5.1 Figure 2 shows a number stored using a fixed point representation and two’s Box 
complement, with six bits before and four bits after the binary point. 


Figure 2 


1/O;1;/,1}],0;0@1;)0)17) 1 


Convert the number in Figure 2 to decimal. 


You should show your working. 
[2 marks] 


Answer 


0 | 5|.|2] State two reasons why values stored using a floating point representation are 
usually stored in normalised form. 


[2 marks] 


Reason 1 


Reason 2 


Question 5 continues on the next page 
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Questions 05.3, 05.4 and 05.5 use a normalised floating point representation with an box 
8-bit mantissa and a 4-bit exponent, both stored using two’s complement. 


0 | 5|.| 3| Figure 3 shows a floating point representation of a number. 


Figure 3 
opt tafofatajo}o} = [afofo}ay 
Mantissa Exponent 


Calculate the decimal equivalent of the number. 
Express your answer as a fraction or to 4 decimal places. 


You should show your working. 
[2 marks] 


Answer 
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Questions 05.3, 05.4 and 05.5 use a normalised floating point representation with an box 
8-bit mantissa and a 4-bit exponent, both stored using two’s complement. 


0 | 5 |.) 4] Write the normalised floating point representation of the decimal value —23.25 in the 


boxes below. 


You should show your working. 
[3 marks] 


mower L& || TTT || Litt | 


Mantissa Exponent 


Question 5 continues on the next page 
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Questions 05.3, 05.4 and 05.5 use a normalised floating point representation with an 
8-bit mantissa and a 4-bit exponent, both stored using two’s complement. 


Figure 4 shows the closest possible representation of the decimal number 
—0.22558594 in this floating point system. 


Figure 4 
2g fofolols[z}o| 
Mantissa Exponent 


By converting this number back to decimal it can be seen that the actual value stored 
is —0.2265625 


Calculate the relative error that has occurred when representing —0.22558594 
You should show your working. 


Express your answer as a percentage to 2 decimal places. 
[2 marks] 


Answer 
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Supermarkets often gather information about their customers and the purchases that 
they make. This information can be analysed by the supermarket and other 
companies for a range of purposes. 


Some of the information is collected at the checkout, where the identity of the person 
is read from a loyalty or payment card using RFID (radio-frequency identification) and 
a barcode reader is used to identify the products being purchased. 


By analysing the purchases that a shopper has made, it might be possible to identify 
such things as whether the shopper has children, is pregnant, or lives in a house with 
a garden. Other types of analysis might include the amount of money a customer 
spends, the times that they choose to shop at and the differences in shopping habits 
of different groups of shoppers. 


Describe the principles of operation of the hardware used to collect the information 
and discuss some of the ethical and legal issues that might arise as a result of the 
capture and processing of this data. 


In your answer you will be assessed on your ability to follow a line of reasoning to 
produce a coherent, relevant and structured response. 
[12 marks] 


1 2 
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A network of zoos uses a relational database system to store information about the 


animals that they have so that they can be matched up with animals at other zoos in a 


breeding programme. 
Figure 5 shows the structure of the relations in the database. 
Figure 5 


Zoo(ZooName, Town, Country) 

AnimalLocation(AnimallD, ZooName, DateArrived, DateLeft) 
Animal(AnimallD, IndividualName, Species, DateOfBirth, Sex) 
Match(AnimalFemalelD, AnimalMalelID, DateOfMatch, Successful) 


e The Zoo relation stores details of the zoos that participate in the breeding 
programme. Each zoo is uniquely identified by its ZooName. 


e The AnimalLocation relation identifies which zoos each animal has lived at. The 
zoo that the animal is currently at can be identified because the DateLeft attribute is 
set to 01/01/0001 to indicate that the animal has not left. 


e The Animal relation stores details of the individual animals that are available to be 
matched with other animals for breeding. Each animal is identified by a unique 
number, the AnimallD. The individual name of the animal (eg ‘Timothy’) is also 
stored, together with the species of the animal (eg ‘Red Panda’), its date of birth 
and its sex (‘Male’ or ‘Female’). 


e The Match relation stores details of matches that have been made. The attributes 
AnimalFemalelD and AnimalMalelD refer to the AnimallD values of the two 
matched animals in the Animal relation. 


Shade one lozenge to identify which of the properties below does not have to be 
true for a fully normalised database. 


[1 mark] 
A Each attribute in a relation is dependent on the primary key. S 
Each attribute in a relation is dependent only on the primary key; itis not -> 
also dependent on any other attribute in the relation. 
C The primary key in each relation consists of only one attribute. S 
D There are no repeating groups (or equivalently each attribute is atomic). S 
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0 | 7 |.| 2 | Figure 6 is an incomplete entity-relationship diagram for part of the database shown 
in Figure 5. 


Draw lines on Figure 6 to indicate the degree of the two relationships between the 
three entities shown in the entity-relationship diagram. 
[2 marks] 


Figure 6 


Animal AnimalLocation 


0 | 7 |.| 3 | Complete the following SQL statement to create the Animal relation, including the key 
field. 


[3 marks] 


CREATE TABLE Animal ( 


Question 7 continues on the next page 
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0 | 7 |.|4]| Figure 5 is repeated below to help you answer Question 07.4 without having to turn Bex 
back in the question paper. 


Figure 5 (repeated) 


Zoo(ZooName, Town, Country) 

AnimalLocation(AnimallD, ZooName, DateArrived, DateLeft) 
Animal(AnimallD, IndividualName, Species, DateOfBirth, Sex) 
Match(AnimalFemalelD, AnimalMalelID, DateOfMatch, Successful) 


There is a requirement to identify all of the red pandas that were present at the zoo 
called ‘Ashdale Park’ at any time between 01/04/2020 and 31/05/2020, inclusive. 


The animals might still be at the zoo or may have moved to another zoo. 


Write a query that will list all the red pandas that were at the zoo on any day between 
these dates. 


For each red panda on the list, the animal’s individual name and the date that the 
animal arrived at the zoo, and no other fields, should be listed. 
[7 marks] 
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0/7 |.| 5 | Itis proposed that an additional attribute, ZooName, is added to the Animal relation. 


This will store the name of the zoo that currently has the animal. No other changes 
would be made to the database. 


Describe one advantage and one disadvantage of adding this new attribute to the 


relation. 
[2 marks] 


Advantage 


Disadvantage 


Turn over for the next question 
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0|8 A student is setting up a small computer network in their house. The network will link pax 
together the laptops, desktop computers and mobile devices that belong to the people 
who live in the house. 


0 | 8 |.| 1 | Compare how peer-to-peer networking and client-server networking work. 
[3 marks] 


0 | 8|.)2 | Explain why a peer-to-peer system would be most appropriate to use in the house. 
[3 marks] 


1 8 
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0 | 8 |.| 3} When a person in the house uses the network to load a webpage it is likely that the 
Domain Name Server (DNS) system will be used. 


Describe the main purpose of the DNS system and how it works. 
[3 marks] 


Turn over for the next question 
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This table is included so that you can answer Questions 09.1 and 09.2 on page 21. 


Table 1 — Standard AQA assembly language instruction set 


LDR Rd, <memory ref> Load the value stored in the memory location specified by 
<memory ref> into register d. 

STR Rd, <memory ref> Store the value that is in register d into the memory location 
specified by <memory ref>. 

ADD Rd, Rn, <operand2> _ | Add the value specified in <operand2> to the value in 
register n and store the result in register d. 

SUB Rd, Rn, <operand2> _ | Subtract the value specified by <operand2> from the value 
in register n and store the result in register d. 

MOV Rd, <operand2> Copy the value specified by <operand2> into register d. 

CMP Rn, <operand2> Compare the value stored in register n with the value 
specified by <operand2>. 

B <label> Always branch to the instruction at position <labe1> in the 


program. 


B <condition> <label> 


Branch to the instruction at position <labe1> if the last 
comparison met the criterion specified by <condition>. 
Possible values for <condition> and their meanings are: 
EQ: equal to NE: not equal to 

GT: greater than LT: less than 


AND 


Rd, 


Rn, <operand2> 


Perform a bitwise logical AND operation between the value 
in register n and the value specified by <operand2> and 
store the result in register d. 


ORR 


Rd, 


Rn, <operand2> 


Perform a bitwise logical OR operation between the value in 
register n and the value specified by <operand2> and 
store the result in register d. 


EOR 


Rd, 


Rn, <operand2> 


Perform a bitwise logical XOR (exclusive or) operation 
between the value in register n and the value specified by 
<operand2> and store the result in register d. 


MVN 


Rd, 


<operand2> 


Perform a bitwise logical NOT operation on the value 
specified by <operand2> and store the result in register d. 


LSL 


Rd, 


Rn, <operand2> 


Logically shift left the value stored in register n by the 
number of bits specified by <operand2> and store the 
result in register d. 


LSR 


Rd, 


Rn, <operand2> 


Logically shift right the value stored in register n by the 
number of bits specified by <operand2> and store the 
result in register d. 


HALT 


Stops the execution of the program. 


Labels: A label is placed in the code by writing an identifier followed by a colon (:). To refer toa 
label the identifier of the label is placed after the branch instruction. 


Interpretation of <operand2> 


<operand2> can be interpreted in two different ways, depending on whether the first character 


isa#oranR: 


e #+-—use the decimal value specified after the #, eg #25 means use the decimal value 25 
e Rm-—use the value stored in register m, eg R6 means use the value stored in register 6 


The available general-purpose registers that the programmer can use are numbered 0-12 
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0/9 Figure 7 shows an assembly language program that has been written using the AQA 
Assembly Language Instruction Set, which is given in Table 1 on page 20. 


Figure 7 


LDR RO, 120 
TDR: Ris, 21 


B 
AND R2, Rl, #1 
CS 
B 


ADD R3, R3, RO 


se OS 


STR R3, 122 


0/9 |.| 1 | State the name of the addressing mode used in the instruction ADD R3, R3, RO 
[1 mark] 


0 | 9 }.| 2 | Memory location 120 contains the value 23 and memory location 121 contains the 
value 5. 


Complete the trace table to show how the contents of the memory locations and 
registers change when the program in Figure 7 is executed. 


[5 marks] 
Memory locations Registers 
120 121 122 RO R1 R2 R3 
23 5 
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0 | 9|.| 3 State the purpose of the program in Figure 7. ber 
[1 mark] 


0 | 9 |.) 4] The program in Figure 7 has been written using assembly language. 


State two reasons why the programmer may have chosen to write this program in 
assembly language rather than in a high-level programming language. 
[2 marks] 


Reason 1 


Reason 2 


0 | 9 |.|5 | The program in Figure 7 will be translated into machine code. 


Explain the relationship between an assembly language instruction and a machine 
code instruction. 
[1 mark] 
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1 | 0|}.| 1 A digital recording was made using a sampling rate of 44 100 Hz with a 16-bit sample BOR 
resolution. 


A sampling rate of 1 Hz means that one sample has been taken every second. 
The file, which stores only the recording, is 17.199 megabytes in size. 
Calculate the duration of the recording in seconds. 


You should show your working. 
[3 marks] 


Answer seconds 


Question 10 continues on the next page 
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1 | 0|}.;2] MIDI is a system that can be used to enable musical devices to communicate and to 
represent music on a computer. 


Describe the advantages of using MIDI to represent music instead of using sampled 


sound. 
[3 marks] 
1 | 1 Compare the hardware requirements of thin-client and thick-client computing systems. 
[3 marks] 
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1|2 
1| 2 |.| 1 
1|2 |.) 2 


In a functional programming language, six functions named fu, fv, fw, fx, fy and 
fz and a list of temperatures in Fahrenheit named temps are defined as shown in 
Figure 8. 


Figure 8 
temps = [50, 68, 95, 86] 
fu a =) Ca S32) ef 9 
fv b = map fu b 
fw [] = 0 
fw (x:xs) = 1 + fw (xs) 
fx [] = 0 
fx (x:xs) = x + £x (xs) 
fy c = fx (c) / fw (c) 
£2. dus by (iy (a):) 


A temperature can be converted from degrees Fahrenheit to degrees centigrade using 
the following method: 


centigrade = (Fahrenheit — 32) x > 


For example, 59 degrees Fahrenheit is equivalent to 15 degrees centigrade. 


In the functions fw and fx: 


e [] is the empty list 
e (x:xs) lets the function definition refer to the head of the list as x and the tail 
as Xs. 


Shade one lozenge to indicate which of the listed functions from Figure 8 includes a 
higher-order function in its definition. 
[1 mark] 


fu a) fv oO fx = fy co) 


Shade two lozenges to indicate which of the listed functions from Figure 8 use 
recursion in their definitions. 
[1 mark] 


fu oO fv oS fw = £x a) 
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1 | 2 |.| 3.| Calculate the results of making the function calls listed in Table 2, using the functions 
and list in Figure 8 as appropriate. 


[4 marks] 
Table 2 


Function call Result 


fu 50 


fv temps 


fw temps 


fz temps 


1 | 2 |.| 4} Explain the purpose of the function fz. 


[1 mark] 


1 | 2 |.| 5 | Itis proposed that the definition of the function fz is changed to: 


fz d = fu (fy (d)) 


Explain why this new definition of £z could be considered to be an improvement over 
the definition of fz in Figure 8. 


[1 mark] 


Turn over for the next question 


Turn over > 


27 


IB/G/Jun22/7517/2 


Do not write 
outside the 
box 


28 


Do not write 
outside the 


1 | 3.| 1] Belowis a definition of a term relating to the architecture of a computer system: pox 


Machine code instructions stored in main memory are fetched and 
executed serially by a processor that performs arithmetic and logical 
operations. 


Shade one lozenge to indicate which term this defines. 


[1 mark] 
A The Harvard architecture a 
B The processor instruction set S 
C The stored program concept So 
D The von Neumann architecture S 
1 | 3 |.| 2 Explain why desktop computers usually have secondary storage devices. 
[2 marks] 
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1|3).)3 


A computer is fitted with a solid-state disk (SSD). 


Describe the principles of operation of an SSD. 


[4 marks] 


END OF QUESTIONS 
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